Information-Theoretic Multiclass Classification Based on Binary Classifiers: On Coding Matrix Design, Reliability and Maximum Number of Classes

In this paper, we consider the multiclass classification problem based on sets of independent binary classifiers. Each binary classifier represents the output of a quantized projection of training data onto a randomly generated orthonormal basis vector thus producing a binary label. The ensemble of all binary labels forms an analogue of a coding matrix. The properties of such kind of matrices and their impact on the maximum number of uniquely distinguishable classes are analyzed in this paper from an information-theoretic point of view. We also consider a concept of reliability for such kind of coding matrix generation that can be an alternative to other adaptive training techniques and investigate the impact on the bit error probability. We demonstrate that it is equivalent to the considered random coding matrix without any bit reliability information in terms of recognition rat

On Multiple Hypothesis Testing with Rejection Option

We study the problem of multiple hypothesis testing (HT) in view of a rejection option. That model of HT has many different applications. Errors in testing of M hypotheses regarding the source distribution with an option of rejecting all those hypotheses are considered. The source is discrete and arbitrarily varying (AVS). The tradeoffs among error probability exponents/reliabilities associated with false acceptance of rejection decision and false rejection of true distribution are investigated and the optimal decision strategies are outlined. The main result is specialized for discrete memoryless sources (DMS) and studied further. An interesting insight that the analysis implies is the phenomenon (comprehensible in terms of supervised/unsupervised learning) that in optimal discrimination within M hypothetical distributions one permits always lower error than in deciding to decline the set of hypotheses. Geometric interpretations of the optimal decision schemes are given for the current and known bounds in multi-HT for AVS's.Comment: 5 pages, 3 figures, submitted to IEEE Information Theory Workshop 201

Towards geometrically robust data-hiding with structured codebooks

In this paper we analyze performance of practical robust data-hiding in channels with geometrical transformations. By applying information-theoretic argument we show that performance of a system designed based on both random coding and random binning principles is bounded by the same maximal achievable rate for the cases when communication channel includes geometrical transformations or not. Targeting to provide theoretic performance limits of practical robust data-hiding we model it using a multiple access channel (MAC) with side information (SI) available at one of encoders and present the bounds on achievable rates of reliable communications to such a protocol. Finally, considering template-based and redundant-based design of geometrically robust data-hiding systems, we perform security analysis of their performance and present results in terms of number of trial efforts the attacker needs to completely remove hidden informatio

BIBLICAL LAWS ABOUT FOOD AS THE BASIS OF HEALTHY NUTRITION OF PEOPLE

The importance of rational nutrition in human life for the civil society of independent Ukraine is considered in the paper. Irrational nutrition of a person is a source of various disease states, low physical and mental working capacity and reduction of the length of life. The results of historical and literary synthesis of pages of the Scripture clearly confirm that seven vitally important biblical products, namely: wheat, barley, grapes, figs, pomegranates, olive oil, honey and poultry, beef, lamb and eggs should be used in the daily nutrition

Визначення деформованого стану збірних металевих гофрованих конструкцій тунельного шляхопроводу при дії динамічного навантаження залізничного транспорту

This paper reports the analysis of prospects for the use of prefabricated metal corrugated structures in the body of the embankment of a railroad track in the form of a tunnel overpass in order to pass road vehicles and railroad rolling stock. A technique of inertial dynamic tests of the deformed state of a tunnel overpass from prefabricated metal corrugated structures during the passage of railroad rolling stock is given, by measuring accelerations at the top and on the sides of overpass structures. An algorithm is proposed for processing the acceleration signal for assessing the strained state of metal corrugated structures of a tunnel overpass under the action of dynamic load from railroad transport. Experimental dynamic measurements of accelerations arising at the top and on the sides of a tunnel overpass during the passage of passenger and freight railroad rolling stock were carried out. The maximum value of accelerations arising at the top of a tunnel overpass during the passage of a freight train was 7.99 m/s2, and when passing a passenger train – 6.21 m/s2; the maximum accelerations that occur on the sides were 2.63 m/s2 and 1.77 m/s2. It is established that the maximum deformations of metal corrugated structures of the top of a tunnel overpass, when passing freight and passenger trains are, respectively, 1.63 mm and 1.11 mm. The maximum strains of metal corrugated structures on the sides of an overpass are 1.07 mm and 0.48 mm. The value of relative deformations in the vertical and horizontal dimensions of the structures of a tunnel overpass under the action of dynamic loads from the railroad rolling stock has been found. The relative vertical strains of an overpass amounted to 0.020 %; horizontal – 0.012 %. The practical significance of this work is that with the help of the devised procedure for measuring accelerations, it is possible to assess the strained state of metal corrugated structures under the influence of dynamic loads from the railroad rolling stockПроведено аналіз перспектив застосування збірних металевих гофрованих конструкцій у тілі насипу залізничної колії у вигляді тунельного шляхопроводу з метою пропуску автомобільних транспортних засобів та рухомого складу залізниць. Наведено спосіб інерційних динамічних випробувань деформованого стану тунельного шляхопроводу із збірних металевих гофрованих конструкцій при проїзді рухомого складу залізничного транспорту, шляхом вимірювання прискорень у вершині та на бокових сторонах конструкцій шляхопроводу. Запропоновано алгоритм обробки сигналу прискорень для оцінки деформованого стану металевих гофрованих конструкцій тунельного шляхопроводу при дії динамічного навантаження від залізничного транспорту. Проведено експериментальні динамічні вимірювання прискорень, що виникають у вершині та на бокових сторонах тунельного шляхопроводу при проїзді пасажирського та вантажного рухомого складу залізничного транспорту. Максимальна величина прискорень, що виникають у вершині тунельного шляхопроводу при проїзді вантажного поїзду склала 7,99 м/с2, а при проїзді пасажирського поїзду – 6,21 м/с2, а максимальні прискорення, які виникають на бокових сторонах становили 2,63 м/с2 та 1,77 м/с2. Встановлено, що максимальні деформації металевих гофрованих конструкцій вершини тунельного шляхопроводу, при проїзді вантажного та пасажирського поїздів становлять, відповідно, 1,63 мм та 1,11 мм. Максимальні деформації металевих гофрованих конструкцій на бокових сторонах шляхопроводу становлять 1,07 мм та 0,48 мм. Отримано величину відносних деформацій вертикального та горизонтального розмірів конструкцій тунельного шляхопроводу при дії динамічних навантажень від рухомого складу залізниці. Відносні вертикальні деформації шляхопроводу склали 0,020 %, а горизонтальні – 0,012 %. Практичне значення роботи полягає у тому, що за допомогою розробленої методики вимірювання прискорень можна проводити оцінку деформованого стану металевих гофрованих конструкцій при дії динамічних навантажень від рухомого складу залізниц

Multimodal object authentication with random projections : a worst-case approach

In this paper, we consider a forensic multimodal authentication framework based on binary hypothesis testing in random projections domain. We formulate a generic authentication problem taking into account several possible counterfeiting strategies. The authentication performance analysis is accomplished in the scope of Neyman- Pearson framework as well as for an average probability of error for both direct and random projections domains. Worst-case attack/acquisition channel leading to the worst performance loss in terms of Bhattacharyya distance reduction is presented. The obtained theoretical findings are also confirmed by results of computer simulation

devices and systems

In this paper we consider the problem of performance improvement of non-blind statistical steganalysis of additive steganography in real images. The proposed approach differs from the existing solutions in two main aspects: (a) a locally non-stationary Gaussian model is introduced via source splitting to represent the statistics of the cover image and (b) the detection of the hidden information is performed not from all but from those channels that allow to perform it with the required accuracy. We analyze the theoretically attainable bounds in such a framework and compare them to the corresponding limits of the existing state-of-the-art frameworks. The performed analysis demonstrates the superiority of the proposed approach. Categories and Subject Descriptor